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The existence of incompatible measurements is a fundamental phenomenon having no explana¬ 
tion in classical physics. Intuitively, one considers given measurements to be incompatible within a 
framework of a physical theory, if their simultaneous implementation on a single physical device is 
prohibited by the theory itself. In the mathematical language of quantum theory, measurements are 
described by POVMs (positive operator valued measures), and given POVMs are by definition in¬ 
compatible if they cannot be obtained via coarse-graining from a single common POVM; this notion 
generalizes noncommutativity of projective measurements. In quantum theory, incompatibility can 
be regarded as a resource necessary for manifesting phenomena such as Clauser-Horne-Shimony-Holt 
(CHSH) Bell inequality violations or Einstein-Podolsky-Rosen (EPR) steering which do not have 
classical explanation. We define operational ways of quantifying this resource via the amount of 
added classical noise needed to render the measurements compatible, i.e., useless as a resource. In 
analogy to entanglement measures, we generalize this idea by introducing the concept of incompati¬ 
bility measure, which is monotone in local operations. In this paper, we restrict our consideration to 
binary measurements, which are already sufficient to explicitly demonstrate nontrivial features of the 
theory. In particular, we construct a family of incompatibility monotones operationally quantifying 
violations of certain scaled versions of the CHSH Bell inequality, prove that they can be computed 
via a semidefinite program, and show how the noise-based quantities arise as special cases. We also 
determine maximal violations of the new inequalities, demonstrating how Tsirelson’s bound appears 
as a special case. The resource aspect is further motivated by simple quantum protocols where our 
incompatibility monotones appear as relevant figures of merit. 

PACS numbers: 03.67.-a, 03.65.Ud, 03.65.Ta, 03.67.Ac, 03.65.Aa 


I. INTRODUCTION 

Small-scale physical systems exhibit features that can¬ 
not be explained by classical physics. This is often con¬ 
sidered as a resource in the context of quantum informa¬ 
tion theory: it allows one to perform useful tasks (e.g., 
computational ones) not implementable via classical pro¬ 
tocols, and it is costly to maintain in practice. The pre¬ 
cise content of this idea has been mathematically formu¬ 
lated for quantum states, in terms of entanglement m 
and also more generally in [2li. Without going into 
details of such resource theories, we list their main in¬ 
gredients motivating our study: (A) the definition of the 
“void resource”, (B) specification of quantum operations 
A [85] that cannot transform a void resource into a useful 
one, and (C) quantification of the resource. For instance, 
in the case of entanglement, void resources are the sep¬ 
arable states, the operations in (B) are local operations 
and classical communication (LOGO), and (C) refers to 
various entanglement measures. 

As demonstrated by the existence of a multitude of 
different entanglement measures, there is in general no 
unique way of quantifying quantum resources. However, 
the idea that noise cannot create such a resource sug¬ 
gests an appealing and operational way of quantifying 


it via the least amount of classical noise needed to ren¬ 
der the resource void [3 Eli. Such a quantity is often 
referred to as robustness H HZ]. In this context, the 
mathematical description of noise is convex-geometric: 
as a simple scheme, consider a preparation device which 
outputs a bipartite state p (a density matrix) with prob¬ 
ability 1 — A and a completely mixed state with proba¬ 
bility A; the resulting state is then the convex mixture 
p\ = {1 — \)pXl/d^, where d is the dimension of each 
subsystem. This noise model has been used in investigat¬ 
ing non-classicality of bipartite correlations. In fact, for 
the noise parameter A large enough, the state p\ has a lo¬ 
cal classical model so that all Bell inequalities hold; this 
goes back to the construction of the Werner states pS] . 
and the same construction works also for the arbitrary 
pure entangled state p [T]. 

Having briefly reviewed relevant existing ideas con¬ 
cerning quantum states as resources, we now change the 
point of view, considering quantum measurements as re¬ 
sources instead. In order to motivate this, we note that 
characterizing the nonclassicality of a quantum system 
as a property of state alone has a limited practical sig¬ 
nificance as the set of available measurements is almost 
always restricted in real experiments. 

In particular, obtaining violations of a Bell inequality 
fails if measurements are not appropriately chosen, even 
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if the quantum state is maximally entangled. The basic 
scenario we have in mind here is typical in quantum infor¬ 
mation theory: two local parties, Alice and Bob, share 
a bipartite state, and are capable of performing some 
restricted set of local measurements in their respective 
laboratories. Thus, in this context the state is a nonlocal 
resource, while Alice’s and Bob’s measurements represent 
local resources. In addition to Bell inequality violations, 
the chosen setting is relevant for, e.g., Einstein-Podolsky- 
Rosen (EPR) steering [25] . 

The task of this paper is to systematically study a spe¬ 
cific measurement resource, incompatibility of the mea¬ 
surements, by appropriately formulating the above points 
(A)-(C) for measurements in Sec. |n[ Explicitly, this con¬ 
sists of (A) stating the mathematical definition of com¬ 
patibility (defining the void resource), (B) observing that 
incompatibility cannot be created by any quantum oper¬ 
ation, and (C) introducing the concept of an incompati¬ 
bility monotone for the quantification of the resource. 

The main part of the paper is devoted to construct¬ 
ing and studying concrete incompatibility monotones 
for binary measurements. We begin by constructing a 
family of incompatibility monotones via a semidefinite 
program in Sec. |III[ also connecting them explicitly to 
the Clauser-Horne-Shimony-Holt (CHSH) Bell inequal¬ 
ity setting, where incompatibility appears manifestly as a 
local resource. In Sec. lIVI we then show that these incom¬ 
patibility monotones can be operationally interpreted as 
measures of noise robustness with an adaptation of the 
noise model described above. In Sec.|V|]we use the devel¬ 
oped formalism to define maximal incompatibility, deter¬ 
mine which observables have this property, and give an 
example of how they could be constructed with restricted 


(concrete) experimental resources. Finally, in Sec. VII 


we demonstrate the usefulness of the results in the form 
of a “quantum game.” 


bility distribution (describing the measurement outcome 
statistics) to any state of the system described by the 
theory. Incompatibility of measurements refers to a phe¬ 
nomenon occurring in quantum theory and general prob¬ 
abilistic theories: there are observables that do not have 
a common refinement from which they could be obtained 
by coarse-graining the associated probability distribu¬ 
tions. This formal concept corresponds to the intuitive 
idea of measurements that cannot (even in principle) be 
performed simultaneously by one device. We now pro¬ 
ceed to formulate it precisely in the quantum case. 

A quantum measurement (with discrete outcomes i = 
1,..., m) is described by a map p ^ (tr[/9Mi])™ where 
p is a density matrix, and the associated probability dis¬ 
tribution (tr[pMi]))T]^ is determined by a positive oper¬ 
ator valued measure (POVM) M = (M^)™^, satisfying 
0 < Mi < 1 and general, operators M 

satisfying 0 < M < 1 are called effects. 

We now come to an essential definition: two measure¬ 
ments M = (Mi) and N = (At,) are said to be compatible 
(or jointly measurable) [19] if there exists a common re¬ 
finement, i.e., a POVM G = (Gy) such that 
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If M and N are not compatible, they are said to be in¬ 
compatible. A measurement M = (Mi) is projective (or 
a von Neumann measurement), if Mi is an orthogonal 
projection for all i’s. It is well known that two projec¬ 
tive measurements M and N are compatible exactly when 
they are commutative, i.e., [Mi,Nj] = 0 for all i,j. In 
general, commutativity is not necessary for compatibil¬ 
ity; see, e.g., m for a discussion. 


B. Incompatibility under quantum operations 


II. INCOMPATIBILITY AS A RESOURCE IN 
QUANTUM THEORY 

In this section we consider incompatibility from the 
general resource theoretic point of view, as outlined in 
the introduction. In particular, we introduce the notion 
of “incompatibility monotone” for quantification of the 
resource. Here we wish to point out that after the ap¬ 
pearance of the original eprint version of the present pa¬ 
per, similar general ideas appeared in [20] . Here we only 
consider the general aspects to the extent they apply to 
binary measurements the detailed analysis of which is 
our main topic. Full resource theory of incompatibility 
is beyond the scope of this paper. 


A. Definition of incompatibility 

A measurement (or observable) in any probabilistic 
theory is represented by a map that associates a proba- 


Suppose we measure an observable M after first ap¬ 
plying a quantum channel to an initial state p. Then the 
probability of getting outcome i is ti[A{Mi)p], where A is 
the channel in the Heisenberg picture. Hence, we can in¬ 
terpret this as a measurement of the transformed POVM 
A(M) := (A(Mj)). Since A is by assumption (completely) 
positive and unital, this indeed defines a valid POVM. 

In order to consider incompatibility as a resource in 
the sense outlined in the introduction, we should spec¬ 
ify quantum channels A that cannot create incompati¬ 
bility. For entanglement, which is a nonlocal resource, 
the relevant operations are LOCO (local operations and 
classical communication). In contrast, nonlocality does 
not play any role in the definition of incompatibility, 
and accordingly, there is no restriction on the set of 
operations; in fact, incompatibility cannot be created by 
any quantum channel. In order to prove this, suppose 
that the measurements M and N are compatible with 
a joint POVM G, and let A be a quantum channel. 
Then by positivity, A(G) is a POVM, and by linearity. 
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we have J2j H^ij) = HMi) and = HNj), 

i.e., A(G) is a joint POVM for the transformed POVMs 
A(M) = (A(M,)) and A(N) = iA{Ni)). Hence, A(M) and 
A(N) are compatible. 


C. Incompatibility monotones 

The observation of the previous subsection now sug¬ 
gests the following general requirements that should be 
satisfied by any quantification of incompatibility. 

Let M. be some collection of POVMs. A real valued 
function I defined on pairs of POVMs from M. is called an 
incompatibility monotone on M if it fulfills the following 
conditions: 

(i) /(M, N) = 0 if and only if M and N are compatible. 

(ii) /(M,N) = /(N,M). 

(iii) /(A(M), A(N)) < /(M, N) for all POVMs M, N and 
any quantum channel A. 

Here property (i) is the basic requirement: the quan¬ 
tification must distinguish void resources. Property (ii) 
is natural because incompatibility is related to pairs of 
measurements. Property (iii), monotonicity in quantum 
operations, corresponds exactly to monotonicity of en¬ 
tanglement measures in LOCO operations [Hj. As one 
consequence of the definition, any incompatibility mono¬ 
tone decays as expected under Markovian dynamical evo¬ 
lution. Note also that (iii) implies unitary invariance^ 
i.e., 

IfUUUfUm*) = /(M,N) 
for all unitaries U on H. 


D. Application: CHSH violation in the binary case 

We now proceed to restrict the setting to binary mea¬ 
surements; these extract exactly one bit of classical infor¬ 
mation from a given quantum state. Since this restricted 
setting will be used for the rest of the paper, it deserves 
detailed discussion. Note that we do not restrict the di¬ 
mension of the Hilbert space. 

Binary measurements are represented by two-element 
POVMs M = (M, 1 — M), corresponding to the outcomes 
1 and 0, respectively. Two binary observables M and N 
are incompatible (in the sense of the definition above) 
exactly when it is not possible to construct a joint mea¬ 
surement that outputs two bits of classical information 
in such a way that the first bit represents the measure¬ 
ment outcome of M and the second the measurement out¬ 
come of N. If such a joint measurement G exists (i.e., M 
and N are compatible), then G is a four-element POVM 


M 



FIG. 1: Joint measurement G of two binary observables 
M = (M, 1 — M) and N = {N, 1 — N) is a four-element POVM 
such that 0 and 0 hold — the outcome of the measurement 
M corresponds to the first outcome (index) of measurement 
G and the outcome of the measurement N corresponds to the 
second outcome (index). 

G = (Gii,Gio,Goi,Goo) satisfying 

Gii + Gio = M, Gii + Goi = N, Gij = 1; (1) 

ij 

G.,>0, i,j=0,l. (2) 

As an illustration, one can think of G as a measurement 
device with four LEDs; two of the LEDs correspond to 
the measurement outcome 1 for M, and similarly for N 
(see Fig. [^. 

It is important to emphasise that there is in general 
no explicit analytical expression of G in terms of N and 
M; this makes it nontrivial to decide whether two given 
measurements are incompatible, even in a one-qubit sys¬ 
tem. 

Perhaps the most important task where incompatibil¬ 
ity concretely appears as a resource, is obtaining CHSH 
Bell inequality violations. For the benefit of readers 
not familiar with CHSH, we briefly describe the setup 
with notations to be used below: two (spatially sepa¬ 
rated) parties, Alice and Bob, both have a pair (M'^, N"^), 
(M^,N^) of of local binary measurements. For each 
run of the experiment, Alice and Bob perform one mea¬ 
surement each, and record the results. After sufficiently 
many repetitions, they compare the results to construct 
a joint correlation table. The correlations are described 
by the expectation value operators Ai = 2M^ — 1, 
A 2 = 2N^ — 1, and Hi, B 2 similarly for Bob. The CHSH 
Bell inequality for given bipartite state p is then given by 
tr[pB] < 1, where 

B = — \Ai ® (Hi -|- H 2 ) -l- A 2 ® (Hi — H 2 )]. (3) 

Violation of the inequality shows that the correlations 
cannot be described by a local classical model; for more 
information we refer to [30] . 

The following result, proved recently in [32], shows that 
incompatibility is a resource in this context: a given pair 
of Alice’s measurements is incompatible if and only if 
there exists a bipartite state and a pair of measurements 
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for Bob, such that the CHSH Bell inequality is violated. 
The amount of Bell inequality violation can be expressed 
as a semidefinite program, the dual of which quantifies 
deviation from compatibility in a certain sense; we gen¬ 
eralize this idea below. 

As an example of a more general scenario (where mea¬ 
surements can have multiple outcomes), incompatibility 
is crucial for EPR steering 


III. INCOMPATIBILITY MONOTONES VIA 
SEMIDEFINITE PROGRAM 

The rest of the paper is devoted to constructing in¬ 
stances of incompatibility monotones in the binary set¬ 
ting. In this section, we are motivated by the following 
fact: it is important to have efficiently computable quan¬ 
tifications of quantum resources. A convex optimization 
problem constrained by semidefinite matrix inequalities 
is called a semidefinite program (SDP) |2tij : they are ef¬ 
ficiently computable, and appear frequently in quantum 
information theory [HHHlIlH]. In fact, entanglement mea¬ 
sures are often defined via suitable optimization |I4j . 

We now demonstrate that a large class of incompati¬ 
bility monotones may be computed via SDP. The con¬ 
struction is based on the convex structure of the set 
of joint POVMs for a compatible pair of POVMs. In 
fact, given two binary POVMs M and N, the possible 
joint POVMs G = (Gy)ij=o,i are specified by the equal¬ 
ity constraints 0. together with the semidefinite con¬ 
straints ([^. Hence, deciding whether two binary mea¬ 
surements are incompatible is manifestly an SDP; this 
fact was pointed out in [32]. 

Here we develop the program further by observing that 
it can be made feasible |55| by deforming the semidefinite 
constraints. The most general linear symmetric deforma¬ 
tion by identity is given by a real symmetric 2x2 matrix 
a = {oij) with positive elements: we replace 0 by 

Gij + /raijl > 0, (4) 

where p. > 0 affects the deformation. The semidefinite 
program is now as follows: 

Minimize pL > 0 over all operators Gij (5) 
satisfying the constraints Q and Q. 

For a = 0 this reduces to the original decision problem of 
whether M and N are incompatible. It is easy to see that 
if Qij > 0 for at least one (f, j), the program is feasible, 
i.e., for some p > 0 there exist four matrices Gij satisfy¬ 
ing the constraints. We call such a p admissible [for the 
pair (M, N) and a matrix a]. We let Ja(M, N) denote the 
associated minimum value of p. It is clear that we can use 
the equality constraints to parametrize the four matrices 
Gij in terms of a single matrix, and perform the opti¬ 
mization over that. The following proposition lists the 
main properties of 1^', the proof is given in Appendix [A] 


Proposition 1. is an incompatibility monotone for 
each symmetric matrix a with positive elements. In ad¬ 
dition, it has the following properties: 

(a) If M = where > 0 and = 1, 

then /a(M, N) < max„ /a(M„, N). 

(b) If H = (BnHn and M = 0„M„, N = 0„N„, then 
/a(M, N) = max„/a(M„, N„). 

(c) If V : K. —>■ H is an isometric embedding of a 
Hilbert space K, into H, then /a(H*My, V*NV) = 
/a(M,N). 

(d) /a(l - M, 1 - N) = /a(M, N) where cnj = Oieijei 
with 0 being binary addition. 

(e) Suppose that M and N are projective measurements. 
Let 0 be the set of angles 0 < 9 < tt for which 
i(l0cos0) belongs to the spectrum of the operator 

1 - {M -Nf. 

(Note that eigenvalues 0 and I are excluded.) Then 

Is,{M,N) = sup/a(Po, Pe), 
see 

where Pg = ^(1 0 sin 0 cosOa^). 

Part (e) shows that for projections the calculation of 
/a reduces to diagonalizing the operator 1 — (M — Nfi, 
which is the central element of the algebra generated by 
the two projections mma. Its spectrum (excluding 0 
and 1) equals that of MNM and NMN, which are often 
easier to diagonalize. 

Interestingly, it turns out that incompatibility mea¬ 
sures defined by the above SDP can always be expressed 
in terms of operational quantities related to a correla¬ 
tion experiments in the standard CHSH setup. Since 
the identity operator always satisfies the conditions Q 
and Q for large enough p, the program is strictly feasi¬ 
ble, and consequently, strong duality holds, i.e., /a(M, N) 
coincides with the value given by the associated dual pro¬ 
gram |26j . The dual program can be written in terms of 
the CHSH quantities following the method of |32| , where 
a special case was considered. We postpone the details 
of computation to Appendix The result is a scaled 
version of the CHSH inequality. 


/a(M,N) 


(^'1(1® 5'a)'0) ’ 


( 6 ) 


where the supremum is over all ||'(/'|| = 1, —1 < Pi, P 2 < 
1, the Bell operator B is defined in Eq. 0 with Ai = 
1 — 2N, A 2 = 2M — 1, and we have denoted 

Sa = -[aoo(l — P 2 ) 0 aii(l 0 P 2 ) 0 2aoil]. 

Note that depends only on Bob’s measurements. We 
observe that /a(M, N) = 0 (i.e., M and N are compatible) 
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if and only if CHSH Bell inequality is not violated. The 
special case considered in [32] is given by a = ^12, in 
which case 5'a = so that exactly gives the maxi¬ 
mum possible violation of the Bell inequality with Alice’s 
measurements fixed to be M and — N. 


IV. INCOMPATIBILITY MONOTONES 
QUANTIFYING NOISE-ROBUSTNESS 

The monotones defined in the preceding section only 
have an operational meaning in the context of the CHSH 
Bell scenario, where incompatibility appears as (Alice’s) 
local resource. We now proceed to define monotones with 
a direct operational interpretation completely analogous 
to the noise-robustness idea for quantum states discussed 
in the Introduction. This interpretation is independent 
of the Bell scenario. However, as we will see in the next 
section, these monotones actually turn out to be special 
cases of the SDP monotones of the preceding section. 

A. A simple model for classical noise 

We begin by the description of an addition of classi¬ 
cal noise, in the sense of random fluctuations on mea¬ 
surement devices, in analogy to preparation of states as 
discussed in the introduction: we deform a POVM (Mi) 
into Ma.p = where 

Mx,p■,^ = (1 - A)M, + \pa , (7) 

where (pi) is a probability distribution and 0 < A < 
1. This can be understood as follows: in each run of 
the experiment, the original quantum measurement M 
will only be realized with probability 1 — A; otherwise 
the device just draws the outcome randomly from the 
fixed probability distribution [pi). Hence A describes the 
magnitude of the classical noise, and p is its distribution. 

For a binary POVM M = (M, 1 — M), it is convenient 
to write pi = h), po = ^{l — b) in terms of the bias 

parameter b € [—1,1]; accordingly, we denote Ma,;, = 
Ma,p in this case. Then Ma,6 = 1 — Mxfi) where 

Ma, 6 = (1-A)M + Al(l + 6)1. (8) 

B. Quantifying incompatibility via noise robustness 

Since the observable Ma,;, gets closer to a trivial POVM 
as A increases, any initially incompatible pair of binary 
POVMs M and N is expected to become compatible when 
both are modified according to (|^, at some value of A. 
Hence, the number 

jnoise(M, lyi^ ._ inf{A > 0 I MA,b, NA,b Compatible} (9) 

provides an operational quantification of quantum in¬ 
compatibility of a pair (M,N). Using arguments sim¬ 
ilar to ones in |3], it is straightforward to show that 


this number is at most 1/2. The 6-optimized quantity 
j(M,N) := 1 — infb N) has been referred to as 
the joint measurability degree of the POVMs M and N 
mm-, our specialty here is to investigate the case of 
fixed bias b. 

For the sake of comparison, let us briefly consider an¬ 
other simple noise model where the measurements are 
modified by a quantum channel. This was used in |25j 
to investigate EPR steerability. Let Ao(-) = tr[(-)]l/d 
denote the completely depolarizing channel in dimension 
d < oo, and set 

/steer(M, N) := inf{A > 0 I (1 — A)M -|- AAo(M) and 

(1 — A)N -|- AAo(N) compatible}, 

for any binary measurements M, N. It is important 
to note that /steer (M,N) is strictly smaller than 1, at 
least for projective measurements N,M. In fact, it fol¬ 
lows from the results of [521 jH] that Jsteer(M,N) < 

{d — J2n=i ~ From the results of [15| it is 

furthermore clear that the quantity /steer (M, N) can be 
interpreted as an operational quantification of incompat¬ 
ibility as a steering resource, in the following sense: it is 
the maximal amount of noise that can be added to the 
maximally entangled state so that the resulting state is 
still steerable with Alice’s measurements M and N. 

We also note that related convex-geometric robustness 
measures for incompatibility and steering appeared re¬ 
cently in [TD] and [^ . 

The following result connects the noise-robustness ap¬ 
proach to the general resource-theoretic ideas discussed 
above. 

Proposition 2. The functions and Ateer are in¬ 

compatibility monotones. 

Proof. It is clear from the definitions that both and 
/steer Satisfy (i) and (ii). To prove (iii), it is enough to 
make the following observation. If two POVMs M and 
N are compatible, then A(M) and A(N) are compatible 
for any channel A. Namely, if G is a joint POVM of M 
and N, then A(G) is a joint POVM of A(M) and A(N). 
Since A(MA,b) = A(M)A,b and A o Aq = Aq for any chan¬ 
nel A, the monotonicity (iii) holds for /"°*®® and /steer, 
respectively. □ 

In the rest of the paper, we concentrate on the mono- 
tones Further properties of the steering incompat¬ 

ibility monotone /steer will be investigated in a separate 
publication. 

V. ANALYSIS OF NOISE-BASED MONOTONES 

In this section, we analyze the monotones /"°'®® of the 
preceding section in detail. We begin by showing that 
they are essentially equivalent to the SDP-computable 
monotones introduced in Sec. [ml In fact, note first that 
if I is an incompatibility monotone and / : [0, oo) —>■ 
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[0, oo) is a strictly increasing function with /(O) = 0, then 
the composite function / o / is also an incompatibility 
monotone. The following proposition shows that every 
SDP-computable monotone /a reduces to in this 

way. 

Proposition 3. Fix a symmetric matrix a, denote a = 
Si j fai^) = QM/(1 + QM) for all yL > 0. Then 

rnoise _ f ^ T 

— Ja° J^a., 


where b = 2(aii + ooi)/a — 1. 

Proof. For each /r > 0, define a one-to-one map (Gij) i—>■ 
(Gij) between four-tuples of operators via 


Gij (1 -f 11. 

Putting then A := fai^) see that (Gy) satisfies ([^ 
and ffl^for the pair if and only if (Gy) sat¬ 

isfies^^ and Q for (N, M). From this the claim follows 
immediately. □ 

The following analogy to entanglement quantification 
is worth noting at this point: for a given state p, and 
a fixed separable state po, the authors of m call the 
minimum value of p for which [1 — fa-i {p)]p + fa=i {h)Pe> 
is entangled the robustness of p relative to po- 

Due to the above proposition, study of the SDP- 
computable monotones /a can, without loss of general¬ 
ity, be restricted to the special case where a is diagonal, 
with Oil = i(l -I- b) and ago = |(1 ~ done using 

the noise-based monotone Furthermore, Proposi¬ 

tion]^ (e) shows that in the case where M,N are projec¬ 
tions, the quantity /j°‘®®(M, N) is completely determined 
by the spectrum of 1 — {M — iV)^, and the special values 

/r"'^(Po,Pe)- 

Accordingly, we now proceed to investigate these val¬ 
ues in detail. The restriction to projections is to some ex¬ 
tent justified by the intuition that projections represent 
sharp quantum measurements with no intrinsic noise. 
(This terminology can be made precise in various ways, 
see e.g. 0].) We can find /^“’*®(Po, Pe) using the defi¬ 
nition together with the known characterization of 
compatibility of binary qubit measurements [S] ; see also 
[241133] , and a generalization HU by the authors of the 
present paper. The result is as follows (see Appendix [C| 
for derivation): A = /^“®®(Po, Pe) is the unique solution 
0<A< 1/2 of the equation 

[(1 - Xf cos6» - = 2(1 - A)^ - 1 -b 2X‘^b^. (10) 

Representative solutions are plotted in Fig. Two in¬ 
teresting special cases, namely 6 = 0 and 6 = ±1 can be 
solved analytically for each 9; we get 


4=r(Po,Pe) = l-(l+sin6)-5, 
/S®i(Po, Pe) = 1 - [l + x/(l + cos0)/2 



FIG. 2: The dependence of 7“°‘®®(Po, Pa) on the angle 6 be¬ 
tween the Bloch vectors of the two qubit projections for var¬ 
ious choices of b. For 6 = ±1 we can observe discontinuity at 
6 = 0, where = 0. The dotted line depicts the set of 

maxima for different choices of b, showing that for 0 > nf2 
the incompatibility never reaches the largest value for given 
b. 


For general projective measurements, the value 
jnoise (ivi, N) is obtained by maximising over those 
6 for which ^ (1 -b cos 9) is an eigenvalue of 1 — (M — Al)^; 
see Fig. lU below. Concerning the above special cases, let 
us first take the unbiased one for 6 = 0, which by (§ 
gives exactly the maximum possible CHSH violation. 
We get 


4=r(M,N) = l-(l + 2||[M,iV]||)-A (11) 

due to the fact that ||[M, Al]|| = sup^ge ||[Po, Ae]!!- 
Hence, 7 q (M, N) is a function of the commutator of 
the projections, as expected from the known properties 
of the CHSH operator B (see, e.g., HU)- At the other 
extreme, the maximally biased case d"°l|®^(Po, Pe) is an 
increasing function of the eigenvalues of MNM (exclud¬ 
ing 0 and 1), and hence 


4=?i(M, N) = 


l-(l-b|jMiVM||)-i, [M,Ai]7bO, 
,0, [M,iV]=0. 

( 12 ) 

Note that in the special case where the projections com¬ 
mute, the spectrum of MNM only has values 0 and 1, 
which are excluded, hence the discontinuity (see Fig. |^. 

Another important aspect is the apparent monotonic¬ 
ity of /^“®®(Po, Pe) in |6| for 9 e (0; tt); see Figs. [ 2 ] and [s] 
That this indeed holds for all projective measurements 
M and N, i.e., for /™'®®(M, N), is proved in Appendix [ d| 
This shows that the noise robustness of incompatibility 
of any pair of measurements increases when the noise is 
biased. Interestingly, as we see from Fig. this effect 
becomes dramatic when the measurements are close to 
commutative; the difference is best reflected in the ex¬ 
treme cases (11) and (12) which differ maximally (i.e., 
by 1/2) at the commutative limit. 
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VI. MAXIMAL INCOMPATIBILITY 

Having investigated the detailed structure of the in¬ 
compatibility monotones I™*®®, it is now natural to ask 
which pairs of effects are maximally incompatible in this 
sense. From the quantum resource point of view, it cor¬ 
responds to the following question: which pairs of binary 
quantum measurements are most robust against noise? 


A. Generalized Tsirelson bound 


We proceed to derive maximal incompatibility for all 
the concrete monotones considered above. Given any 
SDP-computable monotone /a and the corre^onding 
noise-based one as in Proposition^ we be¬ 

gin with the following observation: from Propositionj^e) 
and[^a) it follows that 

7max(a) := sup/a(M, N) = sup /a(Po,Pe) (13) 

M,N 6(e(0.n-) 



where we have also used the fact that every effect is a con¬ 
vex combination of projections, and the monotonicity of 
fa- Hence, maximal incompatibility can be determined 
from the special values /^“^^(Po, Pe) studied in the pre¬ 
ceding section. More specifically, we only need to inves¬ 
tigate Eq. (10); the maximal value turns out to be the 


left root of the quadratic polynomial on the right-hand 
side. This gives where 


rnoise 

-^max 


( 6 ) := 


1 




(15) 


and this value is attained for the unique 9 = Oh which 
fulfills cos Of, = |[1 - /maf (^)]”^ “ 1- Using Proposi¬ 
tion (e), we now immediately obtain the following re¬ 
sult: 


Proposition 4. For any pair of effects (M, N) we have 

4—(M,A)</“ir(&). (16) 

If M and N are projections, then the equality 

h{M,N)=Pfff^{b) (17) 


holds if and only if the spectrum of the operator 1 — (M — 
N)"^ contains the point 


xb = i(i-/rr(6)) 


(18) 


Using the dual program ([^ of the corresponding SDP 
(|^, and the fact that = / o 4 (Proposition]^, we 

get from (16) a tight inequality 


- 1)V’) 


< 


|1 G (1 -f hB2)if) - 1 + y^2(l-62)’ 


for arbitrary choices of ip, Ai, A 2 , Pi, and 82 - Since the 
case 5 = 0 reduces to Tsirelson’s inequality, this can be 
regarded as a generalization of that well-known bound 
for quantum correlations. 

For the qubit case /^°'®®(Po, Pg) = ipfff^ib) is attained 
for a specific 6^, provided that 9 < 7r/2. This is de¬ 
picted in Fig. If 0 > 7r/2, the maximum is never 
attained (see Fig. [^. It is also instructive to reinter¬ 
pret this via the following more general situation: we 
test whether the state of a quantum system is one of two 
given states ip or fj. Then M = \ip){ip\, N = so 

MNM has only one eigenvalue ;= |(i/!|(p)|2^ where F 
is the fidelity. By Proposition (e) the corresponding 
angle 9f = arccos(2P^ — 1) then determines the incom¬ 
patibility 4°‘®®(M, N) = /"°‘®®(Po, Psi?)- It is important 
to note that even though this depends only on the fidelity 
F as expected, it is not monotonic in P; incompatibility 
does not measure distance between the vectors. This is 
evident in Fig. in the orthogonal case P = 0 the mea¬ 
surements are compatible, and as P^ increases to 1/2, 
also increases. At a certain point 1/2 < P^ < 1, 

incompatibility starts to decrease (except in the discon¬ 
tinuous case b = —1), and compatibility holds again at 
perfect fidelity P = 1. 

In higher-dimensional problems the value of any in¬ 
compatibility measure /^°‘®®(M, N) at a pair of projec¬ 
tions is determined as the supremum of /“’’’'’(Poi Pe) 
where 9 takes all values in the spectrum of NMN or, 
equivalently, MNM, except 0 and 1. This means that 
9 takes at most minjrank (M), rank (A^)} values; this is 
the maximum number of different values of b^ for which 
/““^(M, A) can be maximal for a given pair of projec¬ 
tions. Note that the number of different values of 9 de¬ 
pends not only on the rank of the projections but also 
on the dimension of the ambient space; for instance if 
rank (M) = rank (N) = 2, and the projections both act 
on three-dimensional space, then the intersection of the 
subspaces is necessarily spanned by one nonzero vector 
ip, which is therefore an eigenvector of MNM with eigen¬ 
value 1, implying that there is room for only one 9 value. 

We now proceed to consider a systematic scheme of 
implementing different 9 values using a restricted set of 
unitary operations. 


B. A quantum circuit implementation of maximal 
incompatibility 

In view of practical applications, it is crucial that 
quantum resources can be experimentally implemented. 
Clearly, any binary projective measurement can be real¬ 
ized by acting on a quantum state by a unitary operator 
and then measuring in a computational basis. In a realis¬ 
tic experiment, only certain unitaries (often called gates 
in the context of quantum computation) can be actually 
implemented. Typical implementable gates are one-qubit 
rotations and two-qubit controlled rotations; they form a 
universal set which can be used to implement all unitary 
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FIG. 3: The dependence of 7i°'°®(Po, Pe) on b (on this plot 
shown negative b’s) for different choices of 6 (dashed lines). 
Solid line represents the supremum over all choices of 9, i.e., 
the /max* (6)- The inset depicts the scaled area within the dot¬ 
ted rectangle for better visibility — it depicts the situation of 
a four-dimensional case of Eq. (191 and the following scheme 
for n = 2. When the number of points 9 in the spectrum 
(as well as n) increases, the supremum approaches the curve 

/max (/) . 


operations, and hence also all projective binary measure¬ 
ments, via suitable circuits. See, e.g., [34] for a recent 
work on experimental implementations. 

Now, suppose that incompatibility appears as a re¬ 
source in an experimental setting where only one-qubit 
rotations and two-qubit controlled rotations can be im¬ 
plemented. It is then crucial to know how maximal in¬ 
compatibility (i.e., maximal noise robustness of the re¬ 
source) can be achieved using these gates. The purpose 
of this subsection is to give an example of a circuit that 
does this, independently of the specifics of the experi¬ 
ment. A detailed and general study of efficiently imple¬ 
menting maximal incompatibility is beyond the scope of 
the paper. 

Starting from a one-qubit system, the above pair 
{Po,Pe) can be understood as follows: one measures 
either directly in the computational basis, or performs 
first unitary quantum gate Uq = cos(0/2)l -|- sin(0/2)cry. 
In this way the incompatibility {Pq, Pq) = 

/^°i®e(PQ, {7*Pot^e) can be thought of as being generated 
by a quantum gate, and the same idea can of course be 
applied to more complicated systems. In fact, if M and 
N are arbitrary projections of the same dimension, we 
can always find a unitary U such that /"°'®®(M, A^) = 
/™'®®(Mo, U*NU) where Mq is diagonal in the computa¬ 
tional basis. 

Consider now an n-qubit system, with the basis mea¬ 
surement Mo = (g) |1)(1|, i.e., only the last qubit 

is measured in the computational basis. In addition, as¬ 
sume that we can perform the Pauli-x gate on all 
qubits except the last one, and controlled rotations CUg 
which does Ug on the n-th qubit if all the others are 
in state |1). Let /„_i denote the set of all binary se¬ 
quences of length n — 1, and for each i S /„_i define 
Wi{0) = X{ii) ■ ■ ■ X{in-i)CUgX{ir^-i) ■ ■ ■ X{ii), where 



FIG. 4: A two-qubit quantum circuit that generates maximal 
incompatibility for two different monotones and /f^*'** 

where Xbi = | (0 = tv/2) and Xba = |(1 + 1 /^ 2 ) {9 = 7r/4). 


X(ik) is Ox on the fc-th qubit if ffe = 1, and identity 
otherwise. The Hilbert space decomposes into the di¬ 
rect sum % = (BiHi, where "Hi = span{|i0), |il)}, and 
Mo = ©i|il)(il|, lTi(6') = l©---©l©[/e©l©---l, 
with Ug in the i-th block. We then choose for each i a 
value dj G [0,7r/2], and set IT = Hi ITi(di). By Proposi¬ 
tion [^e), it follows that 

W*MoW) = mp/r’^'^(Po, UlPoUg,). (19) 


If we choose all values 9i different, we can use this circuit 
to create a pair of measurements maximally incompatible 
for 2"“^ different choices of b^. This situation is depicted 
in Fig. As each of the curves touches the /max®(^) 
a single b^, their maximum can reach I^ax^(b) for only as 
many b^’s as there are curves. 


For instance, for n = 2 we can insert two 9 values, say 
^*0 = 7’'/2 and 9i = 7r/4. This circuit is depicted in Fig.[4| 
and the corresponding incompatibility is shown in Fig.^ 
(inset) — the value /j°'®®(Mo, W*MoW) is for each b by 
Eq. (19) given as a maximum of the two incompatibility 
curves. 


Note that it is crucial that Alice’s measurement at the 
end is only performed on the last qubit; this ensures that 
the projection Mq is 2"“^ dimensional. By comparison, 
suppose that Alice measures all the qubits at the end, to 
check if the circuit produces a fixed binary sequence, say 
11,..., 1). Then, regardless of the total circuit unitary W, 
the projections are just one dimensional, and we have a 
single 9 value given by the fidelity F — |(l---l|t/|l---l)|. 


Proposition 5. With increasing number n of qubits, the 
above quantum circuits can be used to produce binary 
measurements (M„, N„) that are approximately maxi¬ 
mally robust to noise uniformly for any given bias b, i.e., 


lim max 

n->oo hg[_ip] 


ill 


noise 

max 


( 6 ) - 


(M„,N„)) =0. 
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C. Maximal incompatibility of position and 
momentum 

It is clear from Proposition!^ that truly maximally in¬ 
compatible projections M and N can only exist in infi¬ 
nite dimensional systems, where the spectrum of MNM 
fills the interval [0, It is then natural to ask if such 
projections also have a physical meaning. Interestingly, 
this turns out to be the case: certain binarizations of the 
canonical variables Q and P for a one-mode continuous 
variable system have this property! 

In order to see this, we split the real line K into posi¬ 
tive and negative half lines. This corresponds to asking if 
the result of Q measurement is positive, and similarly for 
P-measurement. Given that the wave function of the sys¬ 
tem is '0 G the probabilities for the measurement 

outcomes are 


(0IQ+0) 

(0|P+V>) 



|■0(a:)|^da;, 



2 

dp, 


where and P"*" denote the associated projections, and 
0 is the Fourier transform. Using the fact that both pro¬ 
jections are invariant under dilations, one can diagonalize 
them explicitly up to two-by-two matrices, as shown in 
m- From the resulting decomposition it is then appar¬ 
ent that the spectrum of Q^P^Q'^ is the whole interval 
[0,1]. Hence we indeed have the following result. 

Proposition 6. The half-line binarizations of position 
and momentum are maximally robust to noise, meaning 
that P+) = /“if (&) for all biases 5 e [-1,1]. 

Their incompatibility is more robust than any finite di¬ 
mensional pair of binary measurements. 


We note that not all binarizations of position and mo¬ 
mentum are maximally robust to noise. In particular, a 
suitable periodic division of the real line K can make the 
binarizations even commutative m, hence compatible 
already for A = 0. 


VII. A QUANTUM INCOMPATIBILITY GAME 

The usefulness of quantum resources is sometimes ana¬ 
lyzed via a game between two opponents, quantum physi¬ 
cist (QP) and local realist (LR); see, e.g., [7]. Here we 
provide a simple example of such a game, in which in¬ 
compatibility is the quantum resource, and the quantity 
^noise jg relevant figure of merit. Since the operational 
context is clearest in the CHSH experiment already con¬ 
sidered above, we restrict to that scenario. 

The challenge of the game is that QP has to design 
an experimental situation leading to a measurement out¬ 
come distribution for which the correlations between Al¬ 
ice and Bob are nonclassical in the sense that Bell in¬ 
equality is violated. The experiment must be local in the 


sense that classical communication between the two par¬ 
ties is forbidden. Relying on quantum physics, the two 
resources that QP necessarily needs in order to win the 
game are (a) a source of entangled states and (b) a collec¬ 
tion of local incompatible measurements for both parties. 
If the states and measurements are appropriately chosen 
then QP can violate the Bell inequality, thereby winning 
the challenge. 

If we assume that resource (b) is unrestrictedly avail¬ 
able, the relevant hgures of merit are those quantifying 
resource (a). According to the general idea described 
earlier, we wish to investigate the opposite, assuming 
that resource (a) is not an issue, while resource (b) is 
restricted. We look at the situation from Alice’s point of 
view, assuming that Bob has unrestricted resources. 

We can think of LR as the “evil” Eve component in the 
scheme, disturbing Alice, effectively causing some noise 
in her measurements. The task for QP is then to choose a 
pair of incompatible quantum measurements that is most 
robust to noise, so that Bell inequality is violated despite 
Eve’s interference. It follows from the above development 
that the quantity /"°'®®(M, N) tells the amount of 6-biased 
noise that LR needs to add so as to destroy any Bell 
violations, assuming Alice’s measurements are M and N. 

There are now different scenarios depending on how 
much control on the noise LR is assumed to have. Each 
of these illustrates different aspects of the earlier theory. 
As before, the noise parameters are (A, 5). We let Alr 
denote the maximal amount of noise LR can add. (In a 
real scenario, this could be related to, e.g., the duration 
of the measurement.) 

a. LR-controlled bias. Assuming that LR has con¬ 
trol on the bias b of the noise, her optimal strategy is 
clearly to choose b that minimizes /j°‘®®(M, N), for a given 
choice M, N of QP. This in turn implies that the rele¬ 
vant figure of merit for QP is the corresponding amount 
of noise inf(,/“”*®(M, N) = 1 — j(M,N). This means 
that QP must choose M, N for which _)(M,N) is mini¬ 
mal. In our case of binary measurements, we simply have 
j = 1 — /^°Q®, that is, the minimum point 6 = 0 is in¬ 
dependent of (M, N). Hence, the optimal strategy for LR 
does not depend on the choice of QP. Assuming QP is 
restricted to projective measurements, we get from (111, 
an explicit expression 


j-(M,iV) = (l + 2||[M,iV]||)- 


Hence, QP should choose M,N such that ||[M, V]|| = 
1/2, so that the Tsirelson’s bound is achieved. Thus, 
assuming optimal strategy for LR, the optimal strategy 
for QP is fixed. Then LR wins exactly when Alr > 1 — 
l/-\/2- It is important to note that the optimal strategy 
for QP can already be realized by qubit measurements. 

b. Fixed bias known to QP. Let us now assume that 
LR has no control over the bias parameter b, which is 
held fixed (e.g., by the construction of the measurement 
devices). While the strategy of LR is trivial in this sce¬ 
nario, it turns out that from the point of view of QP, the 
challenge becomes more interesting. Assuming that QP 
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knows the bias b, he should choose a pair M, N with the 
spectrum of 1 — (TV—M)^ containing the point Xb of (18 1 , 
so that the amount of noise LR has to add in order to de¬ 
stroy Bell violations is maximal, N) = 

for this particular bias b (see Fig.0. Note that this strat¬ 
egy can be realised with qubit measurements. Hence, LR 
wins exactly when Alr > 

c. QP-controlled bias. We may also consider the 

case where QP can control the bias, by e.g. selecting a 
measurement device with known systematic error. Now 
QP should choose the bias and the measurements IVL N 
such that is as large as possible. From Fig. ^ it 

is clear that the optimal choice is not the unbiased case 
where noise robustness is restricted by the Tsirelson’s 
bound. In fact, destroying incompatibility is more dif¬ 
ficult with strongly unbiased noise. Hence, QP should 
choose the maximally unbiased case b = ± 1 , and mea¬ 
surements close to being commutative. Then LR needs 
Alr > 1/2 to win. As mentioned above, this amount of 
noise is enough to destroy incompatibility of any pair of 
POVMs with arbitrary number of outcomes. 

d. Fixed but unknown bias. Here the bias is assumed 
to be fixed, but unknown to QP. Hence QP may assume 
it to be drawn randomly from the uniform distribution 
[36]. Now the optimal strategy for QP is given by the 
value of 9 which minimizes the probability that LR wins. 
Assuming that QP knows Alr, he can determine this 
probability: 


QP wins is simply the probability that the randomly cho¬ 
sen point ( 6 , Alr) is under the curve ( 6 , /"°‘®®(Po, Pe)), 
b G [—1,1]; see Fig. Hence 

HQp,wi„(0) = J ^dbir^%Po,Pe), 

and the optimal strategy can be computed by optimizing 
this function. Now if we increase the available resources 
to include higher-dimensional measurements, QP’s win¬ 
ning probability grows as more 9 values can be included. 
The maximum possible probability is 

PQP,win = dbl^t^b) = 1(^2 - 1) « 0.65 . 

While the value itself is not of particular significance, 
the important point is the following: the optimal strategy 
requires maximal noise robustness in the sense of Propo¬ 
sition^ In particular, the Hilbert space must be inhnite 
dimensional, and QP must choose a pair of projective 
measurements (M,N) such that 1 — {N — M)^ has full 
spectrum, e.g., the binarizations of position and momen¬ 
tum. 


VIII. SUMMARY AND OUTLOOK 


PLR,win(ALR,0) = Prob(/r"‘= (0) < Alr) = bx,J9) , 

where bx{9) is determined by A = /j°(g®(Po, Pg). It 
is clear from Fig. that the probability is minimized 
by choosing the value of 9 for which A = I^fff{bx{9)). 
Hence, the optimal strategy for QP is to choose qubit 
measurements with cos 9 = 1(1 — Alr)“^ — 1 if Alr > 
1 — and cos9 = 0 (i.e., CHSH-optimal incompat¬ 

ibility) otherwise. In particular, if LR can cause more 
noise than required to destroy CHSH correlations, the op¬ 
timal strategy for LR does not involve CHSH-optimized 
measurements. With QP’s optimal choice, she wins with 
probability 

f’QP,win(ALR) = 1 - (lmaT)~^(^LR) 

— \j ^■^LR ~ ("^LR ~ ’ 

if Alr > I — \lx/ 2 ^ and wins with certainty otherwise. 
Note that PQP,win(I - 1/v^) = 1, and PQp,win(l/2) = 0, 
as expected. The game is fair, i.e., T’Qp_win(ALR) = 5 , if 
and only if Alr = {2 -\- a/ 3/2)“^ « 0.310, which is only 
slightly larger than the minimal value 1 — l/-\/2 « 0.293. 

e. Fixed but unknown bias and magnitude. Here we 
also take 0 < Alr < ^ to be randomly chosen with uni¬ 
form distribution. This case is interesting because the di¬ 
mension of the available Hilbert space becomes relevant. 
Suppose first that only qubit resources are available. 
Then for measurements with angle 0, the probability that 


We have emphasized the role of incompatible measure¬ 
ments as a quantum resource necessary for, e.g., creat¬ 
ing nonclassical correlations for the CHSH Bell scenario, 
by introducing the general notion of the incompatibility 
monotone, and constructing a family of explicit instances 
for the case involving only binary measurements. 

Similarly to quantum state resources, quantified by, 
e.g., entanglement monotones, there is no unique mea¬ 
sure of incompatibility. Our choice /a, however, is mo¬ 
tivated by several desirable properties: (a) /a decreases 
under local operations, emphasizing its “dual” nature to 
entanglement monotones, and capturing the decay of in¬ 
compatibility under noisy quantum evolution; (b) it op¬ 
erationally captures the local quantum resource needed to 
violate CHSH Bell inequalities; (c) the special case 
has a direct operational meaning as the magnitude of b- 
biased local noise needed to add to Alice’s measurements 
so as to destroy all nonclassical CHSH correlations; and 
(d) /a is computable via semidefinite program, hence effi¬ 
cient for numerical investigation. 

We have presented a detailed analysis of the proper¬ 
ties of the noise-based monotone and provided an 

exemplary quantum circuit that could be used to imple¬ 
ment maximally incompatible measurements in an ex¬ 
perimental setting where only certain elementary gates 
are available. We have further illustrated the use of the 
quantity and its relationship to joint measurability 

degree, in the form of a quantum game, where one player 
aims to preserve the resource, and another one tries to 
destroy it via noise addition. 
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A couple of remarks concerning the specific nature of 
our setting are in order. First of all, the definition of 
incompatibility, and likewise the noise-robustness inter¬ 
pretation of our incompatibility monotones, make no ref¬ 
erence to a possible tensor product structure of the un¬ 
derlying Hilbert space. In particular, the incompatibility 
resource does not have to be local; one can also investi¬ 
gate global incompatible measurements in a multipartite 
system: this would be relevant for, e.g., contextuality 
arguments as discussed in [18]. However, in the above 
quantum game, as well as in the interpretation of the 
SDP monotones via the CHSH setting, incompatibility 
appears manifestly as a local resource, in contrast to the 
state resource, which is nonlocal. As a second remark, 
we emphasize that even though we restrict to the binary 
case, the idea of the incompatibility monotone is more 
general, and the present paper should be regarded as the 
first step towards a more complete picture. Our analysis 
shows that the problem is already nontrivial in the bi¬ 
nary setting; in fact, the connection to Tsirelson’s bound 
shows that it is as nontrivial as the structure of the CHSH 
inequality violations in the first place. 

Further research in these directions will be generally 
aiming at clarifying the role of incompatibility at the 
“measurement side” of the quantum resource theory, dual 


to the “state side,” where massive efforts have been made 
to investigate entanglement and other forms of quantum 
correlations. In particular, it will be interesting to study 
specific quantum information protocols, where incompat¬ 
ibility monotones could serve as a useful figure of merit. 
For instance, one can investigate local aspects of deco¬ 
herence in quantum control schemes, e.g. involving spe¬ 
cific sets of unitary operations used to create the mea¬ 
surements, and including environment-induced noise that 
gradually destroys the resource. Moreover, the connec¬ 
tion to EPR steering requires further investigation. 
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Appendix A: Proof of Proposition 

There exists Gy fulfilling Q and for = 0 if and 
only if M and N are compatible. Moreover, Ia.{M, N) = 
/a(iV, M) because the interchange of N and M corre¬ 
sponds to the interchange Gy Gji in the equality con¬ 
straints, and this leaves the semidefinite constraints @ 
unchanged since (oy) is symmetric. In order to show 
monotonicity, we let A be a unital completely positive 
map, and suppose that fj, > 0 is admissible for the pair 
{N,M), with (Gy) the associated operators satisfying 
the constraints. Then by linearity, positivity and uni- 
tality, (A(Gy)) satisfies the same constraints with M 
and N replaced by A{M) and A{N), respectively, i.e., 
/i is also admissible for (A(iV), A(M)). This implies that 
/a(iV,M) > /a(A(iV), A(M)). Hence la is an incompati¬ 
bility monotone. 

In order to prove (a), we let N,Mn S £, take A„ > 0 
= 1, and put M := Suppose 

that pL is admissible for each pair (M„, N), and let (G^"^) 
be corresponding operators satisfying the constraints. 
Then p. is admissible for (iV, M) because the operators 
Gij = J2n satisfy the constraints. Since the set 


of admissible values is always a half line, this implies (a). 

In order to prove (b), we decompose PL now into an 
appropriate direct sum, and let M = 0 „M„, N = (Bn^n 
(meaning that, e.g., is supported inside the subspace 
PLn)- Assuming first that /r is admissible for {M^Nn) for 
all n, with g|"^ the corresponding operators on PLn, we 
see pL is also admissible for (M, N), with Gy := ©nG|”^ 
Conversely, suppose that pL is admissible for (M, N), with 
operators Gy. Then /i is admissible for with 

the operators G-”^ := PnGijPn because Nn = PnNPn 
and M„ = P^MP^ and is the identity operator on 
the subspace PLn- Hence (b) holds. 

Part (c) follows from (b) and unitary invariance. Part 
(d) follows directly from the definition. 

Concerning (e), each pair of projections can be diag¬ 
onalized simultaneously up to two-by-two blocks if the 
Hilbert space is finite dimensional [TTl [ 22 ] ; in a suitable 
basis the Hilbert space decomposes into a direct sum 

■H =Mc© (©nC^) , 

M = Mo©(©„Po), = A^o © (©n^’ej , 

where |(I + cosd„) are the eigenvalues different from 0 
and I of the operator 1 — (M — A)^, appearing according 
to their multiplicities, and [Ao,Mo] = 0. In the infinite¬ 
dimensional case the spectrum may also be continuous, 
the direct sum is replaced by a direct integral, and the 
statement holds with “set of eigenvalues” replaced by 
“spectrum.” Using (b) and (c) we thus get (e). 


Appendix B: SDP duality and CHSH expression 

The dual to the semidefinite program (§ can be com¬ 
puted in a straightforward fashion; the result is 

Ia{M,N)= sup tT[{N—l)Y]—tT[MX]+tT[{M — N)Z], 

X,Y,Z 

(Bl) 

with constraints 

X>0,Y>0, Z>0 
Z <X + Y, 

tr [oooA^ © o-QiZ P aio(A PY — Z) P anXj = I. 

Since R := XpY is a positive operator, it can be inverted 

inside its support projection. The conditions Y < R and 

_ 1 _ 1 

R — Z < R are then equivalent to <5-=^ “^YR 2<1 

and P := R~^{R — Z)R ~2 < 1 . Following |32|, we 
then define Q I**) & PL(BPL in a fixed basis, and let 

A I—)■ denote the transpose in this basis. Then for any 
matrices A, B we have (Q|(AG)H)r2) = tv[ABA]. Putting 


13 


■0 := (1 (g) we have 

tT[MX] = ('0|M (g) (1 — Q'^)ip), 
tr[(7V - l)y] = {'iP\{N - 1) (g QT0), 
tr[(M - N)Z] = (V'KM - TV) (g (1 - 


and setting 

^i:=l-2iV, A2-.= 2M-1, 

Pi := 1 - 2P'^, P 2 := 1 - 

after simple algebraic manipulations we get ([^. 


|6| for each 9. This is apparent in Fig. and can be 
shown analytically using (101 as follows: We fix 0 < d < 
TT in the following. Defining 

/e(A,6) = (1 -A)2cos6»- 


for 0 < A < 1/2 and — 1 < 6 < 1, we can rewrite Eq. (10) 
as 


+ 2 /^ + 1 = 0 . (Dl) 

For shortness we do not explicitly write the dependence 
on A and b from now on in fg and its derivatives. This 
implicitly determines A = X{b) as a function of b, and we 
can find A' := dX/db by differentiating: 


Appendix C: Qubit incompatibility 



dU 

db 


= 0 , 


We use the known characterization of compatibility of 
binary qubit POVMs [5] (see also [24] and [33] ): For two 
effects E = |(q; 1 + m • ct) and F = |{/31 + n • cr) define 
(P|P) := q;/ 3 — m • n. Denote, e.g., E-^ := 1 — E. Then 
E and F are compatible if and only if 

[(P|P)(P-^|P-^)(P|P)(P-^|P-^)]^^^ - {E\E^){F\F-^) 

+ {E\F^){E^\F) + {E\F){E^\F^) > 0. (Cl) 


As the expression shows, deciding incompatibility is al¬ 
ready considerably nontrivial in the qubit case. We look 
at effects E = Mx_b and F = defined by ^ via 
the two projections M = Pq and N = Pg. After some 
algebraic manipulation, (Cl I reduces to 


[(1 - Xf cos 9 - XH^f - 2(1 - A)2 -M - 2XH'^ > 0. 


The left hand side changes sign at the unique point 
A = /^°*®®(Po, Pg), which therefore solves the resulting 
equation (|Io|). 


where 


dh 

db 


2X' 


(fe + Xb^)-2bX^. 


1-A 

Solving for X' we find 

X^{l-X)b{fe + 1) 


X' = -- 


+ feXb^ + U + Xb^- 

For the numerator we have A^(l — A) >0 and 

fe{X, b) + l> MX, b) + l = 2X- X\1 - &2) > 0 


for all relevant A and b. Using Eq. (Dl) to get rid of the 
second power of fg, we find that the denominator equals 
XD where 


D = b\l - Xf cos 9 - XM -h 1] -f A(1 + 6^) - 2 
< (l-6)2(A^-f A-2) <0 


Appendix D: Monotonicity of 6 1 —> 1 '^°™ 

Given two projective measurements M and N we will 
now show that J™'®® (M, N) is a non-decreasing function 
of |&|. Since /j°'®®(M, N) is given as a supremum of the 
values /™‘®®(Po, Pe) where 9 varies over a subset of [0, tt], 
it suffices to show that /^°‘®®(Po, Pe) is non-decreasing in 


with equality only for the boundary case b^ = 1 and 
0 = 0. Hence, we find that 

sgn(A') = sgn(6) 

with A' = 0 only when cos^ 0 = 1 (a boundary case) or 
for 6 = 0. Hence, A(6) = /j°‘®®(Po, Pe) is nondecreasing 
in |6|. 








